The Congress won 40 seats in the 68-member Himachal Pradesh assembly while the BJP got 25 seats.
The Bharatiya Janata Party was on Thursday poised for a landslide victory in Gujarat to retain power for a record seventh straight term but was behind the Congress in Himachal Pradesh which could go with the trend of alternative governments in the hill state.